An Improved Approximation Algorithm for Optimal Routes Generation in Public Transport Network
نویسنده
چکیده
This paper presents a new version of Routes Generation Matrix Algorithm, called Routes Generation Matrix Improved Algorithm (RGMIA), for determining routes with optimal travel time in public transport network. The method was implemented and tested on the real public transport network in Warsaw city. This network was completed with walk links and therefore resultant routes are more practical and can perform various users’ preferences. Effectiveness of the improved method was compared in two aspects: time complexity and quality of results, with another two algorithms previous version of Routes Generation Matrix Algorithm (RGMA) and Routes Generation Genetic Algorithm (RGGA). RGMA and RGGA algorithms were described in previous author’s papers [9,10].
منابع مشابه
Zeszyty Naukowe Politechniki Białostockiej. Informatyka an Improved Approximation Algorithm for Optimal Routes Generation in Public Transport Network
This paper presents a new version of Routes Generation Matrix Algorithm, called Routes Generation Matrix Improved Algorithm (RGMIA), for determining routes with optimal travel time in public transport network. The method was implemented and tested on the real public transport network in Warsaw city. This network was completed with walk links and therefore resultant routes are more practical and...
متن کاملOptimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کاملPresenting an evolutionary improved algorithm for the multi-objective problem of distribution network reconfiguration in the presence of distributed generation sources and capacitor units with regard to load uncertainty.
Reconfiguration of distribution network feeders is one of the well-known and effective strategies in the distribution network to obtain a new optimal configuration for the distribution feeders by managing the status of switches in the distribution network. This study formulates the multi-objective problem of reconfiguration of a distribution network in the optimal presence of distributed genera...
متن کاملEvolutionary Algorithms Find Routes in Public Transport Network with Optimal Time of Realization
This paper presents a new evolutionary algorithm, called Routes Generation Evolutionary Algorithm with Knowledge (RGEAwK), for determining routes with optimal travel time in graph which models public transport network. The method was implemented and tested on the real transport network. Effectiveness of the method was compared with Routes Generation Matrix Algorithm (RGMA) [8]. This comparison ...
متن کاملOptimal Distributed Generation (DG) Allocation in Distribution Networks using an Improved Ant Colony Optimization (ACO) Algorithm
Abstract: The development of distributed generation (DGs) units in recent years have created challenges in the operation of power grids, especially distribution networks. One of these issues is the optimal allocation (location and capacity) of these units in distribution networks. In this thesis, a method based on the improved ant colony optimization algorithm is presented to solve the problem ...
متن کامل